Posets with Projections and their Morphisms
نویسنده
چکیده
This paper investigates function spaces of partially ordered sets with some directed family of projections. Given a xed directed index set (I;), we consider triples (D; ; (p i) i2I) consisting of a poset (D;) and a monotone net (p i) i2I of projections of D. We call them (I;)-indexed pop's (posets with projections). Our main purpose is to study structure preserving maps between (I;)-indexed pop's. Such a morphism respects both order and projections. In fact, we study weak homomorphisms as well as homomorphisms. In case of (I;) = (N 0 ;), weak homomorphisms are precisely all monotone maps that are non-expansive with regard to some canonical pseudo-ultrametric induced by the given sequence of projections. Weak homomorphisms become then homomorphisms if they are additionally compatible with a so-called weak weight function. Both weak homomorphisms and homomorphisms between two (I;)-indexed pop's turn out to induce (I;)-indexed pop's of their own. We prove that properties such as completeness and compactness of the canonical uniformity induced by the projections are inherited by the function spaces. Moreover, we obtain several cartesian closed categories of (I;)-indexed pop's.
منابع مشابه
Morphisms Between Pattern Structures and Their Impact on Concept Lattices
We provide a general framework for pattern structures by investigating adjunctions between posets and their morphisms. Our special interest is the impact of pattern morphisms on the induced concept lattices. In particular we are interested in conditions which are sufficient for the induced residuated maps to be injective, surjective or bijective. One application is that every representation con...
متن کاملMorphisms and Order Ideals of Toric Posets
Abstract: Toric posets are in some sense a natural “cyclic” version of finite posets in that they capture the fundamental features of a partial order but without the notion of minimal or maximal elements. They can be thought of combinatorially as equivalence classes of acyclic orientations under the equivalence relation generated by converting sources into sinks, or geometrically as chambers of...
متن کاملThe De Morgan Negation on Bi-Approximation Semantics: the dual representation of unbounded ortholattices
In this paper, we have established bi-approximation semantics for lattice-based logics with the De Morgan negation (unbounded orthologic), and their morphisms. In addition, we have discussed the dual representation between unbounded ortholattices with strict homomorphisms and polarity frames and d-morphisms. Apart from the abstract construction of dual algebras in the series of the present auth...
متن کاملPattern Structures and Their Morphisms
Projections of pattern structures don’t always lead to pattern structures, however residual projections and o-projections do. As a unifying approach, we introduce the notion of pattern morphisms between pattern structures and provide a general sufficient condition for a homomorphic image of a pattern structure being again a pattern structure. In particular, we receive a better understanding of ...
متن کاملThe essence of ideal completion in quantitative form
If a posets lacks joins of directed subsets, one can pass to its ideal completion. But doing this means also changing the setting: The universal property of ideal completion of posets suggests that it should be regarded as a functor from the category of posets with monotone maps to the category of dcpos with Scott-continuous functions as morphisms. The same applies for the quantitative version ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999